Complete graph

Results: 868



#Item
751Automata theory / Finite state transducer / Graph / Directed graph / NP-complete problems / Orbifold / Adjacency matrix / Graph theory / Theoretical computer science / Mathematics

Rational graphs trace context-sensitive languages Christophe Morvan1 and Colin Stirling2 1 IRISA, Campus de Beaulieu, 35042 Rennes, France

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-05-20 09:56:56
752Graph / Plot / Graph theory / Charts / Line graph

Graph demonstrations This document demonstrates a number of different styles of graphs. It’s not meant to be a complete demonstration of the graph capabilities - the graph library userguide does that - but this is a go

Add to Reading List

Source URL: bfo.com

Language: English - Date: 2009-07-27 10:36:16
753Theoretical computer science / Physics / NP-complete problems / Topology / Entailment / Antenna / Diagram / Unit disk graph / Strength of materials / Logic / Noise / SINR

SINR Diagrams: Convexity and its Applications in Wireless Networks Chen Avin∗

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-05-02 13:59:16
754Lemmas / NP-complete problems / Coding theory / Error detection and correction / Expander code / Kernelization / Mathematics / Graph theory / Theoretical computer science

Precedence Constrained Scheduling in 7 ) · Optimal

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2008-03-31 09:19:21
755NP-complete problems / Approximation algorithm / NP-complete / Vertex cover / Optimization problem / Travelling salesman problem / Steiner tree problem / Set cover problem / Graph coloring / Theoretical computer science / Mathematics / Computational complexity theory

Introduction to Approximation Algorithms Subir Kumar Ghosh School of Technology & Computer Science Tata Institute of Fundamental Research Mumbai[removed], India

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2011-01-10 05:25:38
756Spanning tree / NP-complete problems / Graph connectivity / Minimum spanning tree / Steiner tree problem / Tree / Connectivity / Cut / Connected dominating set / Graph theory / Theoretical computer science / Mathematics

CS 170 Fall 2006 — Discussion Handout #10 December 10, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-12-10 19:32:36
757NP-complete problems / Graph coloring / Independent set / Dominating set / Unit disk graph / Connected dominating set / Distributed computing / Maximal independent set / Algorithm / Graph theory / Theoretical computer science / Mathematics

DISS. ETH NO[removed]The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives A dissertation submitted to the

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2006-01-11 11:04:34
758Spanning tree / NP-complete problems / Graph theory / Operations research / Probabilistic complexity theory / Randomized algorithm / Linear programming / Connectivity / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@tik.ee.ethz.ch Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland Abstract

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-10-11 11:22:41
759NP-complete problems / Tree / Feedback vertex set / Approximation algorithm / Binary tree / Directed acyclic graph / Directed graph / Graph coloring / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

SCOWLP update: 3D classification of protein-protein, -peptide, -saccharide and -nucleic acid interactions, and structure-based binding inferences across folds

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
760NP-complete problems / Graph operations / Path decomposition / Tree decomposition / Vertex / Feedback vertex set / Degree / Planar graph / Graph coloring / Graph theory / Theoretical computer science / Mathematics

Noname manuscript No. (will be inserted by the editor)

Add to Reading List

Source URL: www.csc.kth.se

Language: English - Date: 2011-10-14 09:00:21
UPDATE